ANhour - 博客园

2017年11月9日

摘要：传送门题目大意：7个东西，每个有ai个，只有选7次把7个东西都选到了才行。题解：7！排列数*每次选择的概率代码： #include<iostream> #include<cstdio> using namespace std; double a1,a2,a3,a4,a5,a6,a7; dou 阅读全文

posted @ 2017-11-09 20:46 ANhour 阅读(217) 评论(0) 推荐(1)

洛谷P1309 瑞士轮

摘要：传送门题目大意： 2*n个人，有初始的比赛分数和实力值。每次比赛前总分从大到小排序，总分相同编号小的排在前面。每次比赛是1和2比，3和4比，5和6比。实力值大的获胜得1分。每次比赛前排序确定比赛顺序。题解：模拟60 哎呀忘记最后一次排序 #include<iostream> #incl 阅读全文

posted @ 2017-11-09 19:16 ANhour 阅读(618) 评论(0) 推荐(0)

洛谷 P2828 Switching on the Lights（开关灯）

摘要：传送门题目大意：n*n的网格，每个网格是一个房间都关着灯，只有(1,1)开着灯，且(x,y)有着(z,k)房间灯的开关。问从(1,1)开始走最多点开几盏灯。题解：搜索+骗分。劳资的骗分天下无敌，劳资的骗分世界第一代码： #include<iostream> #include<cstdio 阅读全文

posted @ 2017-11-09 16:35 ANhour 阅读(384) 评论(0) 推荐(1)

11.9模拟赛

摘要： Problem 1 Graph (graph.cpp/c/pas) 【题目描述】给出 N 个点，M 条边的有向图，对于每个点 v，求 A(v) 表示从点 v 出发，能到达的编号最大的点。【输入格式】第 1 行，2 个整数 N,M。接下来 M 行，每行 2 个整数 Ui,Vi，表示边 ⟨Ui, 阅读全文

posted @ 2017-11-09 15:23 ANhour 阅读(364) 评论(0) 推荐(0)

2017年11月8日

【经典】Noip贪心

摘要：一、经典例题例一：排队接水题意：n个人到r个水龙头接水，装满水桶的时间分别是t1,t2,t3.... 接水时间是整数且互不相等，怎样安排顺序使每个人等待的时间和最小。题解：排队越靠前计算次数越多，因此越小的排在前面。交换一下看看例二：均分纸牌题意：n堆纸牌，每堆若干张，但纸牌总数为n的阅读全文

posted @ 2017-11-08 21:21 ANhour 阅读(1095) 评论(0) 推荐(1)

【经典】Noip动态规划

摘要：一、线性动态规划最长严格上升子序列 #include<iostream> #include<cstdio> using namespace std; int n,ans; int a[5004],dp[5004]; int main() { scanf("%d",&n); for(int i=1; 阅读全文

posted @ 2017-11-08 21:20 ANhour 阅读(808) 评论(0) 推荐(0)

11.8模拟赛

摘要：题解：模拟 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,mx; int c[55],ans[55]; char s[55]; int main 阅读全文

posted @ 2017-11-08 16:51 ANhour 阅读(173) 评论(0) 推荐(0)

2017年11月7日

11.7noip模拟赛

摘要：题解：广义斐波那契数列矩阵乘法 #include<iostream> #include<cstdio> #include<cstring> #define LL long long using namespace std; LL n,A,B; inline LL read(){ char ch=g 阅读全文

posted @ 2017-11-07 21:52 ANhour 阅读(273) 评论(0) 推荐(0)

BZOJ4832: [Lydsy2017年4月月赛]抵制克苏恩

摘要：传送门题目大意：攻击k次，每次可攻击随从或英雄。随从数不大于7个，且1滴血的a个，2滴b个，3滴c个。攻击一次血-1，如果随从没死可以生成3滴血随从一个题解：概率/期望dp f[i][j][p][q]表示攻击i次，一滴血的有j个，二滴血的有p个，三滴血的有q个。转移就是枚举打在谁身上阅读全文

posted @ 2017-11-07 20:03 ANhour 阅读(205) 评论(0) 推荐(0)

【模板】NOIP模板汇总

摘要：图论数据结构数学其他：洛谷模板：a,b两个字符串，求b串在a串中出现的位置 #include<iostream> #include<cstdio> #include<cstring> using namespace std; char s1[1000009],s2[1001]; int le 阅读全文

posted @ 2017-11-07 19:01 ANhour 阅读(1230) 评论(0) 推荐(0)

zyh2001

0.o

公告