简单题#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>using namespace std;#define maxn 1005int n;int f[maxn];double average;void input(){ int sum = 0; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &f[i]); sum +=
转载
2013-06-07 21:07:00
65阅读
2评论
Above AverageDescriptionIt is said that 90% of frosh expect to be above average in their class. You are to provide a reality check.InputThe first line of standard input contains an integer C
原创
2023-08-21 16:44:29
84阅读
Description
It is said that 90% of frosh expect to be above average in their class. You are to provide a reality check.
Input
The first line of standard input contains an integer C,
原创
2022-11-09 21:50:37
110阅读
/*水的太水了，无力吐槽*/#includeusing namespace std;int main(){ int n; double a[10
原创
2022-10-25 05:49:06
66阅读
paip.输入法编程----二级汉字2350个常用汉字2350个作者Attilax 乙 丁 厂 卜 人 入 几 儿 力 刀 又 干 工 土 才 大 小 口 巾 山 个 勺 凡 川 夕 幺 广 门 尸 弓 己 已 子 也 女 王
原创
2021-08-26 15:06:25
271阅读
中新社临汾6月30日电 (记者 李庭耀)记者6月30日从山西省临汾市山火前方临时指挥部获悉，截至6月29日18时，共投入各类救援力量2350余人，调集直升机5架、大型设备160余台(套)，距离火场外围方圆2公里已撤离民众69户126人，其他救援力量已从内蒙古等地驰援。
官方消息称，火场总体态势稳定，西线圈内有较多烟点，东线有零星烟点，南线无明火，已得到有效控制。各支救援队伍明确责任、分
原创
2024-07-18 16:14:49
6阅读
Elecrow Pico W5是基于Raspberry的RP2350的电路板，具有独特的特性，使其与众不同。 介绍 自2024年8月推出以来，Raspberry的RP2350微控制器已被各种设计人员和制造商采用来开发自己的电路板。从Raspberry Pico Version 2到具有特定增强功能的 ...
二分匹配的灵活运用
3041还是比较好想的，考虑到横排/竖排射一枪就能搞定这一行/一列的所有点，
我们以行数为点集x，列数为点集y，在目标点(xi,yi)之间连一条边
这样最小射击次数=最小点覆盖（边两端点至少有一个点在覆盖集中）=最大匹配
poj2226是它的加强版
这里一块木板不能覆盖非泥泞点，也就是说一块木板不一定能搞定那一行所有的点
于是我们考虑到将连续的泥泞点标号，表示这些泥泞点是由哪个
转载
2014-03-25 21:43:00
143阅读
2评论
两道很不错的dp
3186很神似回文词，合并石子之类的问题；
一开始不知道怎么在dp方程中体现权值天数，很来才想起来
对于一段区间[i,j],里面的东西必然是要卖完的
又因为只能从两头开始卖，所以
dp[i,j]=max(dp[i+1,j],dp[i,j-1])+sum[i,j];
这样就体现出先后卖的差别；
最后答案很显然是dp[1,n];
而poj3267，dp方程不好讲，直接上代码；
转载
2014-01-21 22:56:00
198阅读
2评论
其实这两题都是基础的线段树，但对于我这个线段树的初学者来说，总结一下还是很有用的；
poj3468显然是线段树区间求和，区间更改的问题，而poj2528是对区间染色，问有多少种颜色的问题；
线段树的建立和求和附代码，还是比较简单的；
这里想说的是区间修改，用到了了lazy思想：打标记；
拿poj2528举例，比如对区间[l,r]染色，我们只要在线段树中，被[l,r]覆盖的最大子区间[p,q]上标记
转载
2013-11-30 15:18:00
132阅读
2评论
Common SubsequenceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 34477Accepted: 13631DescriptionA subsequence of a gi
原创
2022-03-04 17:37:50
136阅读
刷了这两道枚举的题。用的都是bfs。1753这道题用到二进制的压缩方法。不管我感觉不压缩也不会超时什么的。其次的方法就是中规中矩的bfs。2965中。除了bfs，换
原创
2022-08-05 16:00:15
61阅读
这里介绍怎么求k短路
A*搜索 估价函数f[i]=g[i]+h[i];
在这里g[i]表示到达点i当前路径长，h[i]表示点i到达终点的最短距离
在搜索中，每次都取队列估价函数值最小的点，然后把它所能到达的点更新进入队列
显然这需要一个优先队列来维护（heap）
当终点第k次出队时，当前路径长度就是k短路
1 const max=1000000000;
2 type link=^nod
转载
2014-03-02 11:02:00
137阅读
2评论
http://poj.org/problem?id=1222http://poj.org/problem?id=1830http://poj.org/problem?id=1681http://poj.org/problem?id=1753http://poj.org/problem?id=3185这几个题目都类似，都可以使用高斯消元来求解一个模2的01方程组来解决。有时候需要枚举自由变元，有的是判断存不存在解POJ 1222EXTENDED LIGHTS OUT普通的问题。肯定有唯一解。肯定枚举第一行去做，也可以使用高斯消元。 1 /* **************************.
转载
2013-08-17 22:12:00
153阅读
2评论
Maximum sumTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 30704Accepted: 9408DescriptionGiven a set of n integers: A={a1
原创
2022-03-04 17:40:02
141阅读
本来十分简单的一道题，可却花了我那么长时间。测试了各种数据都是对的，一提交就WA，郁闷死了！！！
后来才发现是search()函数中的temp[4]没有初始化。。。
改成 int temp[4]={0}后就AC了。。。。
244K
16MS
C++
原创
2012-07-06 20:53:14
725阅读
昂贵的聘礼
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭
原创
2013-04-19 22:50:46
375阅读
