|
分别找1，2，3的数量，换一换就行啦～
注意这样的数据： 20 1 1 3 2 1 1 1 3 2 1 3 3 2 1 3 1 1 2 3 1
题目 672 三值的排序
2012-07-20 16:50:53
|
|
卡的就是stl你们还用stl，呵呵
题目 926 [河南省队2012] 忠诚点数榜
2012-07-20 14:54:13
|
|
过不了，懒得打表
题目 64 [USACO 1.5.4] 跳棋的挑战
2012-07-20 13:30:09
|
|
好吧~ 今天比赛第一题是山东省选原题。
题目 664 [SDOI 2010] 星际竞速
2012-07-20 09:45:43
|
|
|
比賽時 250 了！！！不吉利啊
题目 928 [咲 -Saki-] 一起进军全国吧
2012-07-19 21:39:46
|
|
排序的上辈子都是折翼的天使……
题目 669 等差数列
2012-07-19 10:46:04
|
|
|
难道最后两组都是14？
题目 64 [USACO 1.5.4] 跳棋的挑战
2012-07-19 08:58:50
|
|
|
练习一下堆优化吧，再用一个边表优化
题目 397 [USACO Oct09] 热浪
2012-07-18 20:04:57
|
|
|
跟数塔那题的算法差不多
不过要用滚动数组
题目 730 [USACO 1.5] 数字金字塔
2012-07-17 09:25:16
|
|
|
可以打表……也可以不打……
题目 670 [USACO 1.5] 回文质数
2012-07-17 09:24:14
|
|
|
好久没上机，当做练手再好不过了。
题目 640 N皇后问题
2012-07-16 16:57:51
|
|
|
用的浏览器的Ctrl+F搞定……
题目 758 [CodoJam2012] 奇怪的语言
2012-07-16 16:56:38
|
|
|
面对数位相等无符号整数特制的高精度，数也不用管高位低位，高精度加法基础题啊。
题目 40 [NOIP 1999]回文数
2012-07-16 16:55:27
|
|
|
本来就想练无符号高精度整数运算，于是用的高精度加法(bplus)、高精度比较(bcom)、无符号长整型转换高精度(bchange)完成的。
动规最大时间复杂度目测O(n*m^2)
题目 578 汉诺塔
2012-07-16 16:53:12
|
|
后半部分有点小难
题目 465 挤牛奶
2012-07-16 08:46:46
|
|
用floodfill判断连通，利用连通性判断包含关系，显然被包含的点不会被选到，对于互相连通的点（在同一强连通分量里），判断COST选取最小即可。
题目 860 聪明的推销员
2012-07-09 15:56:13
|
|
1
题目 3 服务点设置
2012-07-08 08:55:20
|
|
|
唉，比赛时因为一个SB错误跪了～～竟然有多组数据
题目 829 旅行
2012-07-03 20:29:16
|
|
|
唉，比赛时因为一个SB错误跪了～～
题目 828 基因重组
2012-07-03 12:21:25
|
|
我了个去~139能过usaco过不了
Test 8: RUNTIME 5.389>5 (4636 KB) 坑爹啊 剪枝无敌！！！
题目 669 等差数列
2012-06-28 17:20:43
|