- 博客(22)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 [SCOI2007]修车
就是纯粹的spfa啦。没森么好说的啦。 就是建边有点难而已。 其实我建边想了一天…… 祝你Ak~QaQ#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;struct node{ i
2016-08-29 15:46:08
619
2
原创 [SCOI2005]最大子矩阵
Dp！Dp！Dp！一个Dp蒟蒻的博客里写满了DP题，真不知道我之前是怎么想的…… 任意门 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)
2016-08-29 14:55:49
433
原创 [SCOI2005]栅栏
这个经过大神同学的指导啊。终于回了啊。 前缀数组+二分+判重 浪费的+需要的比总值还多就Break 就是这么多啦。 提交传送门 Description 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它
2016-08-29 10:47:13
502
原创 [SCOI2005]繁忙的都市
最小生成树我打了两次，第一次Ac第二次无故躺枪晕。。 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要
2016-08-26 15:23:35
714
原创 [SCOI2005]超级格雷码
这题就是找规律啦，不解释了，自己意会意会QaQ 提交传送门#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;int a[1100],n,B;void dfs(int k,int t){
2016-08-26 14:21:49
693
原创 [SCOI2007]蜥蜴
这一题就是网络流啦！QaQ 模版+构图就好 就是构图有点难for(int i=1;i<=n;i++){ scanf("%s",s+1); for(int j=1;j<=m;j++){ K[i][j]=s[j]-'0'; Nh[i][j]=(m*(i-1)+j); } } for(int
2016-08-26 10:43:45
347
原创 [SCOI2005]王室联邦
这一篇类似是强联通的东东大家参考一下吧，我也不会讲这题。 大家可以传送去我同学那里看看的QaQ 传送门#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;struct node{ in
2016-08-26 10:36:56
525
原创 嘀嗒~小球时钟
你看得懂现在几点吗。 我才不告诉你啦。 更多游戏上abo传送门 大家玩得开心，附游戏代码。<div> <iframe src="http://cdn.abowman.com/widgets/ballclock/ballclock.swf" width="900" height="600" scrolling="NO" frameborder="0"></iframe></div>
2016-08-25 15:48:35
474
原创 又是小游戏来啦！
大家看看谁能得到最低的分数吧！~QaQ 游戏代码<div> <iframe src="http://cdn.abowman.com/widgets/discdrop/discDrop.swf" width="800" height="600" scrolling="NO" frameborder="0"></iframe></div>
2016-08-25 15:46:03
328
原创 可爱萌萌哒的博客小仓鼠驾到！~
这是小仓鼠的代码，大家好好利用哦！~<div> <iframe src="http://cdn.abowman.com/widgets/hamster/hamster.swf" width="800" height="600" scrolling="NO" frameborder="0"></iframe></div>
2016-08-25 15:22:13
1402
3
原创 [SCOI2005]扫雷Mine
提交传送门 这道题目就是找规律了，规律，规律！ 这道题也就没森么好说的啦 贴个代码，大家早点Ak把。#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;int n,x[110000],f[1
2016-08-25 15:11:58
464
原创 [SCOI2005]骑士精神
Dfs!Dfs!Dfs 裸Dfs。 大牛楼天城发明了A*算法，要加上这个才会不超时bool star(int k){ int s=0; for(int i=1;i<=5;i++){ for(int j=1;j<=5;j++){ if(a[i][j]!=ed[i][j]){ s++;if(s+k>ans)ret
2016-08-25 15:07:17
818
原创 [SCOI2005]互不侵犯King
还是DP+状态压缩 貌似我写的只有DP了吧。。 提交传送门 这题状态压缩变态，枚举的是有多少个King。。。很不一样。 SO。又是做了很久，还有2进制压缩。Dp方程还是很难。。 大家还是早点Ak吧#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<sstream>#include<io
2016-08-25 11:11:40
394
原创 关于自己
我还是一名学生，但已经开始写博客了，是不是很神奇0.0 其实我博龄不止2年多了，以前总是搞些不正经得QaQ 学习这事可以放下，我学习过关于 C++ 和 PHP，Html，Js，Sql等多种语言 但只有C++和PHP可以搬上厅堂。 我还有一群小伙伴。 他们都和我一起学习，竞争。 我们在不停的学习只为寻找梦想。 寻找不断，有同样志向的同学加QQ:762670604 我们一起学习，一起进步
2016-08-25 00:05:42
886
原创 poj 2441 Arrange the Bulls
状态压缩+DP+滚动数组 提交传送门 这道题主要就是理解if((x&d[j])==0){ f[st][x+d[j]]+=f[1-st][x];}这是Dp核心部分#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<sstream>#include<iostream>#include
2016-08-24 23:55:35
458
原创 HDU 2167 Pebbles方格取数
提交传送门题目大意就是放棋子在格子上，棋子8个方向不能有人 1 1 1 1 0 1 1 1 1 0为棋子，1为不能走的地方。 求放在格子上取得的最大值。 下面是HDU原题Problem Description You’re given an unlimited number of pebbles to distribute across an N x N game board (N
2016-08-24 16:17:48
424
原创 [ZJOI2008]生日聚会Party
【硬币购物】这道题也是陈题了，我这个蒟蒻在这里就不出声了，别的大神会比我讲的好很多哦。提交传送门 HZWer大神的讲解【硬币购物】Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k。很快，小朋友便找到
2016-08-24 10:50:52
395
原创 Set使用攻略
Set使用攻略 By HZ代码以及文档 （提取码：3b02）1.Setset头文件Set包含了C++ stl库里面的很多容器如Set和multiset 等 今天我给大家介绍一下Set和multiset这两个容器的使用方法 先给大家说说，容器就是类似一个数组，系统帮你为这个数组准备了很多函数来管理这个数组，如Set就是由伸展树演变过来的，很快查询修改免去我们打Splay(伸展树)的烦恼了，随随便便
2016-08-23 16:21:14
823
原创 [HAOI2008]硬币购物
【硬币购物】这道题也是陈题了，我这个蒟蒻在这里就不出声了，别的大神会比我讲的好很多哦。提交传送门 HZWer大神的讲解【硬币购物】Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s i的价值的东西。请问每次有多少种付款方法。Input 第一行 c1,c2,c3,c4,N下面N行 d1,d2,d3
2016-08-23 15:53:28
562
正汰的旧博客备份OldBlogBackup
2022-02-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人