ZYF-ZYF

2014年9月25日

1430: 小猴打架Time Limit: 5 SecMemory Limit: 162 MBSubmit: 328Solved: 234[Submit][Status]Description一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以... Read More

posted @ 2014-09-25 13:31 ZYF-ZYF Views(258) Comments(3) Diggs(0) Edit

BZOJ1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚

1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚Time Limit: 5 SecMemory Limit: 64 MBSubmit: 414Solved: 191[Submit][Status]DescriptionFarmer John's cows, pamp... Read More

posted @ 2014-09-25 13:11 ZYF-ZYF Views(204) Comments(0) Diggs(0) Edit

1645: [Usaco2007 Open]City Horizon 城市地平线

1645: [Usaco2007 Open]City Horizon 城市地平线Time Limit: 5 SecMemory Limit: 64 MBSubmit: 315Solved: 157[Submit][Status]DescriptionFarmer John has taken his... Read More

posted @ 2014-09-25 12:24 ZYF-ZYF Views(302) Comments(0) Diggs(0) Edit

2014年9月24日

POJ1741 Tree

Description给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于KInputN（n 2 3 #include 4 5 #include 6 7 #include 8 9 #include 10 11 #include 12 13 #inc... Read More

posted @ 2014-09-24 18:27 ZYF-ZYF Views(188) Comments(0) Diggs(0) Edit

2014年9月23日

CH Round #53-数据备份

描述已知有N座办公楼位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。然而，网络电缆的费用很高。当地电信公司仅能为你提供K条网络电缆，这意味着你仅能为K对办公楼（或总计2K个办公楼）安排备份。任一个办公楼都属于唯一的配对组... Read More

posted @ 2014-09-23 16:53 ZYF-ZYF Views(368) Comments(1) Diggs(0) Edit

2014年9月22日

CH Round #53 -GCD Path

描述给定一张N个点的有向图，点i到点j有一条长度为 i/(gcd(i,j))的边。有Q个询问，每个询问包含两个数x和y，求x到y的最短距离。输入格式第一行包含两个用空格隔开的整数，N和Q。接下来Q行，每行两个数x和y。输出格式输出Q行整数，表示从x到y的最短距离。样例输入6 24 62 5样例输出2... Read More

posted @ 2014-09-22 18:54 ZYF-ZYF Views(312) Comments(0) Diggs(0) Edit

犯犯傻

总结一下自己写程序犯过的sb错误，以防再犯。1.x-y打反，i-j打反 +1+1+1+1+12.输出搞错（特别是矩阵乘法中求a^n 最后存在b里，输出b写成了输出aT_T）3.变量用重4.没开long long，或者 read的返回值改了但里面读的数没改！！！！！！！！！！+15.数组开小！6.写... Read More

posted @ 2014-09-22 18:42 ZYF-ZYF Views(432) Comments(3) Diggs(0) Edit

CH Round #53 -密室

描述有N个密室，3种钥匙（红色，绿色，白色）和2种锁（红色，绿色），红色钥匙只能开红色的锁，绿色钥匙只能开绿色的锁，白色钥匙可以开红色的锁和绿色的锁，一把钥匙使用一次之后会被扔掉。每个密室由一扇门锁着，上面锁着一些红色和绿色的锁，房间里面放着一些红色、绿色和白色的钥匙，打开密室你将拿走这些钥匙。... Read More

posted @ 2014-09-22 13:39 ZYF-ZYF Views(262) Comments(0) Diggs(0) Edit

CH Round #53 -【Nescafé 32】杯NOIP模拟赛

A.GCD Path http://ch.ezoj.tk/contest/CH%20Round%20%2353%20-%E3%80%90Nescaf%C3%A9%2032%E3%80%91%E6%9D%AFNOIP%E6%A8%A1%E6%8B%9F%E8%B5%9B/GCD%20Path题解：我想... Read More

posted @ 2014-09-22 11:10 ZYF-ZYF Views(371) Comments(0) Diggs(0) Edit

2014年9月21日

BZOJ1689: [Usaco2005 Open] Muddy roads

1689: [Usaco2005 Open] Muddy roadsTime Limit:5 SecMemory Limit:64 MBSubmit:147Solved:107[Submit][Status][Discuss]DescriptionFarmer John has a problem:... Read More

posted @ 2014-09-21 11:52 ZYF-ZYF Views(232) Comments(0) Diggs(0) Edit

失败源于不自信