- 博客(48)
- 收藏
- 关注
RSS订阅原创 二维FDTD 总场/散射场源 TM模式入射实心圆柱 仿真图
参考书：Electromagnetic Simulation Using the FDTD Method (IEEE2nd)-SullivanTM mode 包含Ez Hx Hy重构Maxwell方程组：使用Yee网格时间步长Δt=Δx2⋅c0Fourier domain d/dt becomes jω 改写Maxwell方程组 首先考虑x方向对于第一个方程，研究Dz，移回时域，进行有限差分近似，得到：Dzn+1/2(...
2021-06-23 10:33:28
1096
1
原创 【BZOJ】4413: [Usaco2016 Feb]Milk Pails bool型dp
Description有两个桶大小为X和Y，开始都是空的。有如下三种操作，最多操作K次。①用倒满一个桶。②倒空一个桶。③把一个桶里的水倒到另一个桶里，直到一个桶空了或者另一个桶满了。（看哪种情况先发生）给出要求的水量M.最后你获得的水量是两个桶的水量之和M'。求|M-M'|的最小值。Input一行，四个数X,Y,K,M.11O
2016-10-24 16:26:17
895
原创 【BZOJ】4511: [Usaco2016 Jan]Subsequences Summing to Sevens
DescriptionFarmer John's N cows are standing in a row, as they have a tendency to do from time to time. Each cow is labeled with a distinct integer ID number so FJ can tell them apart. FJ would li
2016-10-21 11:03:16
632
1
原创 【VIJOS】P1512SuperBrother打鼹鼠
背景SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊......),于是便无聊地开始玩“打鼹鼠”......描述在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n格式输入格式每个输入文件有多行。第一行，一个数n，表示鼹鼠的范围。以后
2016-09-19 09:20:09
635
原创 1452: [JSOI2009]Count
DescriptionInputOutputSample InputSample Output12HINT 题解： 二维的树状数组啊+一维的颜色状态，然后直接做就好……实际上比照一维的树状数组就是多了一个for循环，然后查询操作的时候就相当于查询某一矩阵的大小，树状数组起到一个类似前缀和的作用。
2016-09-19 09:16:19
487
原创 【BZOJ】2252: [2010Beijing wc]矩阵距离
Description 假设我们有矩阵,其元素值非零即1a11…… a1m…………….an1…….anm 定义aij与akl之间的距离为D(aij,akl)=abs(i-k)+abs(j-L) Input输入文件的第一行为两个整数，分别代表n和m。 接下来的n行，第i行的第 j个字符代表aijOutput输出包含N行，每
2016-09-14 12:43:52
1205
原创 【BZOJ】1260: [CQOI2007]涂色paint 区间dp
Description假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBGR，达到目标。用尽量少的涂色次数达到目标。Input输入仅一行，包含
2016-09-14 08:59:06
607
原创 【BZOJ】3389: [Usaco2004 Dec]Cleaning Shifts安排值班
Description 一天有T(1≤T≤10^6)个时段．约翰正打算安排他的N(1≤N≤25000)只奶牛来值班，打扫打扫牛棚卫生．每只奶牛都有自己的空闲时间段[Si，Ei](1≤Si≤Ei≤T)，只能把空闲的奶牛安排出来值班．而且，每个时间段必需有奶牛在值班． 那么，最少需要动用多少奶牛参与值班呢？如果没有办法安排出合理的方案，就输出-1.Input
2016-09-12 15:30:40
1108
1
原创 【BZOJ2330】 [SCOI2011]糖果 差分约束+贪心
Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的
2016-09-12 08:36:48
772
原创 【BZOJ】1369: [Baltic2003]Gem 树形dp
Description给出一棵树，要求你为树上的结点标上权值，权值可以是任意的正整数 唯一的限制条件是相临的两个结点不能标上相同的权值，要求一种方案，使得整棵树的总价值最小。Input先给出一个数字N,代表树上有N个点,NOutput最小的总权值Sample Input10 7 5 1 2 1 7 8 9 4 1 9 7 5 6 10 2
2016-09-09 08:02:23
1177
原创 【BZOJ】2140: 稳定婚姻
Description我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。 25岁的姗姗和男友谈恋爱半年就结婚，结婚不到两个月就离婚，是典型的“闪婚闪离”例子，而离婚的导火线是两个人争玩电脑游戏，丈夫一气之下，把电脑炸烂。有社会工作者就表示，80后求助个案越来越多，有些是与父母过多干预有关。而根据民
2016-09-08 17:10:22
929
原创 【BZOJ】1060: [ZJOI2007]时态同步
Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件称为“激发器”。当激发器工作后，产生一个激励电流，通过导线传向每一个它所连接的
2016-09-07 17:20:37
598
原创 【BZOJ】1677: [Usaco2005 Jan]Sumsets 求和
DescriptionFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible sets o
2016-09-07 16:15:17
703
原创 【BZOJ】2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛
题目大意： 给定一些无向边组成的一棵树，对于树的每一条边至多选择一个节点，求整棵树最多选择多少个节点。
2016-09-07 10:23:19
596
原创 【BZOJ】1596: [Usaco2008 Jan]电话网络
DescriptionFarmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有草地中只有N-1对是相邻的，不过对任意两块草地A和B(1 <= A <= N; 1 <= B <= N; A !
2016-09-07 09:16:22
873
原创 【BZOJ】3390: [Usaco2004 Dec]Bad Cowtractors牛的报复
Description 奶牛贝茜被雇去建设N(2≤N≤1000)个牛棚间的互联网．她已经勘探出M(1≤M≤20000)条可建的线路，每条线路连接两个牛棚，而且会苞费C(1≤C≤100000)．农夫约翰吝啬得很，他希望建设费用最少甚至他都不想给贝茜工钱． 贝茜得知工钱要告吹，决定报复．她打算选择建一些线路，把所有牛棚连接在一起，让约翰花费最大．但是她不能造出环来，这样约翰就会发现．
2016-09-05 23:00:21
525
原创 2429: [HAOI2006]聪明的猴子
Description在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的不同树冠上来回穿梭，以找到喜欢吃的果实。现在，在这个地区露出水面的有N棵树，假设每棵树本身的直径都很小，可以忽略不计。我们在这块区域上建立直角坐标系，则每一棵树的位
2016-09-05 22:56:47
447
原创 1121: [POI2008]激光发射器SZK
Description多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求： 1发射器和接收器不能放置在同一点； 2发射器发出激光可以沿壁反射，最终到达一个接收器； 3发射器只能沿角平分线发射激光。求：最多可放置多少对发射器和接收器？点数4Input第一行给出一个数字N,代表有多少个点. 下面N行,用来描述点的坐标.其值在[-1
2016-09-05 16:02:40
416
原创 【BZOJ】1083: [SCOI2005]繁忙的都市 二分+并查集
Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长
2016-09-02 11:20:18
735
原创 【BZOJ】1590: [Usaco2008 Dec]Secret Message 秘密信息
Description 贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息． 信息是二进制的，共有M(1≤M≤50000)条．反间谍能力很强的约翰已经部分拦截了这些信息，知道了第i条二进制信息的前bi(l《bi≤10000)位．他同时知道，奶牛使用N(1≤N≤50000)条密码．但是，他仅仅了解第J条密码的前cj(1≤cj≤10000)位． 对于每条密码J，
2016-09-01 19:27:01
530
原创 【BZOJ】3364: [Usaco2004 Feb]Distance Queries 距离咨询
Description 奶牛们拒绝跑马拉松，因为她们悠闲的生活无法承受约翰选择的如此长的赛道．因此约翰决心找一条更合理的赛道，他打算咨询你．此题的地图形式与前两题相同．但读入地图之后，会有K个问题．每个问题包括2个整数，就是约翰感兴趣的2个农场的编号，请尽快算出这2个农场间的距离．Input 第1到I+M行：与前两题相同； 第2+M行：一个整数K(1≤
2016-09-01 19:22:17
1406
原创 3402: [Usaco2009 Open]Hide and Seek 捉迷藏 最短路
Description 贝茜在和约翰玩一个“捉迷藏”的游戏． 她正要找出所有适合她躲藏的安全牛棚．一共有 N(2≤N≤20000)个牛棚，被编为1到N号．她知道约翰（捉牛者）从牛棚1出发．所有的牛棚由M(1≤M≤50000)条双向路连接，每条双向路连接两个不同的牛棚．所有的牛棚都是相通的．贝茜认为同牛棚1距离最远的的牛棚是安全的．两个牛棚间的距离是指，从一个牛棚到另一个牛棚
2016-08-31 08:44:17
493
原创 【BZOJ】1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛 最长上升子序列
DescriptionFarmer John养了N(1 <= N <= 5,000)头奶牛，每头牛都有一个不超过32位二进制数的正整数编号。FJ希望奶牛们在进食前，能按编号从小到大的顺序排好队，但奶牛们从不听他的话。为了让奶牛们养成这个习惯，每次开饭时，FJ从奶牛中顺序地挑出一些，这些奶牛的编号必须按挑出的顺序递增。然后FJ让被挑出的奶牛们吃饭——其他奶牛就只能饿肚子了。 现在，你得到了这一次
2016-08-29 09:05:02
2064
原创 【BZOJ】1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会
DescriptionThe N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gowns, complete with corsages and new shoes. They know that tonight they will each try to
2016-08-29 08:49:26
718
原创 3016: [Usaco2012 Nov]Clumsy Cows
DescriptionBessie the cow is trying to type a balanced string of parentheses into her new laptop, but she is sufficiently clumsy (due to her large hooves) that she keeps mis-typing characters. Ple
2016-08-28 17:13:34
647
原创 BZOJ4318: OSU!
Descriptionosu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也就是极长的一串1，具体见样例解释） 现在给出n，以及每个操作的成功率，请你输出期望
2016-08-26 17:07:05
713
原创 BZOJ1646: [Usaco2007 Open]Catch That Cow 抓住那只牛
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 <= N <= 100,000) on a number line and the cow is at a point
2016-08-24 18:51:44
1837
原创 BZOJ1008: [HNOI2008]越狱 快速幂
Description 监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Input 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 Output 可能越狱的状态数，模100003取余 Sample Input 2 3 Sample Output
2016-08-24 17:23:16
450
原创 BZOJ1621: [Usaco2008 Open]Roads Around The Farm分岔路口
Description 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地．她们将沿着一条路走，一直走到三岔路口（可以认为所有的路口都是这样的）．这时候，这一群奶牛可能会分成两群，分别沿着接下来的两条路继续走．如果她们再次走到三岔路口，那么仍有可能继续分裂成两群继续走． 奶牛的分裂方式十分古怪：如果这一群奶牛可以精确地分成两部分，这两部分的牛数恰好相
2016-08-24 13:12:05
800
原创 BZOJ2083: [Poi2010]Intelligence test
Description霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字，得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管，但是他在这个工作上做的并不好，俗话说熟能生巧，他打算做很多练习，所以他希望你写一个程序来快速判断他的答案是否正确。Input第一行为一个整数m（1Output共n行，如果Lyx的序列确实是由最初的序列删除一些数得到，就输出TAK，否则
2016-08-24 11:42:35
480
原创 BZOJ1042: [HAOI2008]硬币购物 dp+容斥原理
Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。Input 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s,其中di,sOutput 每次的方法数Sample Input
2016-08-24 08:43:45
410
原创 BZOJ1634: [Usaco2007 Jan]Protecting the Flowers 护花
DescriptionFarmer John went to cut some wood and left N (2 <= N <= 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the cows were in his garden eating his be
2016-08-23 15:18:42
741
原创 BZOJ1856: [Scoi2010]字符串 组合数学
Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ Input 输入数据是一行，包括2个数字n和m Output 输出数据是一行，包括1个数字，表示满足要求的字符串数目，这
2016-08-22 16:57:01
413
原创 BZOJ1616[Usaco2008 Mar]Cow Travelling游荡的奶牛 dp
Description奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正着。 FJ并不知道在这T秒内贝茜是否曾经到过(R2, C2)，他能确定的只是，现在贝茜在那里。 设S为奶
2016-08-21 20:17:48
990
原创 BZOJ1486: [HNOI2009]最小圈
Description Input Output Sample Input 4 51 2 52 3 53 1 52 4 34 1 3 Sample Output 3.66666667 题解： 01分数规划。。就是用来求两个Σ的比值用的，具体可参见学习
2016-08-19 20:02:00
589
原创 BZOJ4580: [Usaco2016 Open]248 dp
Description Bessie likes downloading games to play on her cell phone, even though she does find the small touch screen rather cumbersome to use with her large hooves.She is particularly intrigued by
2016-08-19 14:51:56
1014
原创 BZOJ1683: [Usaco2005 Nov]City skyline 城市地平线 单调栈
Description Input 第1行：2个用空格隔开的整数N和W.第2到N+1行：每行包括2个用空格隔开的整数x,y，其意义如题中所述．输入中的x严格递增，并且第一个z总是x．Output 输出一个整数，表示城市中最少包含的建筑物数量．Sample Input 10 26 1 1 2 2 5 1 6 3 8 1 11 0 15 2 17 3 20 2
2016-08-19 14:12:36
1113
原创 BZOJ1593 [Usaco2008 Feb]Hotel 旅馆 线段树
Description 奶 牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个 巨大的旅馆一共有N (1 <= N <= 50,000)间客房，它们在同一层楼中顺次一字排开，在任何一个房间里，只需要拉开窗帘，就能见到波光粼粼的湖面。 贝茜一行，以及其他慕名而来的旅游者，都是一批批地来到旅馆的服务台，希望能
2016-08-19 14:10:26
423
原创 BZOJ1734: [Usaco2005 feb]Aggressive cows 愤怒的牛 二分查找
Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 <= xi <= 1,000,000,000). His C (2 <= C <= N)
2016-08-19 14:08:33
904
原创 BZOJ1232: [Usaco2008Nov]安慰奶牛cheer 最小生成树 Kruskal
DescriptionFarmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用来连接N (5 <= N <= 10,000)个牧场, 牧场被连续地编号为1..N. 每一个牧场都是一个奶牛的家. FJ计划除去P(N-1 <= P <= 100,000)条道路中尽可能多的道路, 但是还要保持牧场之间的连通性. 你首先要决定那些道路是需要保留的N-1条道路. 第j条双向道路连
2016-08-19 14:07:07
534
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人