http://www.bnuoj.com/bnuoj/problem_show.php?pid=33656 [题解]:暴力搜索题 [code]: #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> using namespace std; ][]; ][]; int n,m; int B,F; ,-,,-,…
http://acm.bnu.edu.cn/v3/contest_show.php?cid=9208#problem/J [AC] #include<bits/stdc++.h> using namespace std; typedef long long ll; ll N,K; ll dp[][]; ll cnt[]; int sumdigit(ll x) { ; while(x) { tot+=x%; x/=; } return tot; } ]; int split(ll x) { ;…
一.二叉树的中序遍历 题目:94. 二叉树的中序遍历.94. Binary Tree Inorder Traversal 解法一: class Solution { public: vector<int> inorderTraversal(TreeNode* root) { if(!root) {}; vector<int> res; stack<TreeNode *> st; while(root || !st.empty()) { while(root) { st.…
//输出图形 * * * * * * * * * * * * * * * * * * * * * * * * * //每行5个* void test1(){ //    外层负责行,外层执行一次,内层跑一遍 for (int i=1; i<=5; i++) { //        内层负责列j<=5 for (int j=1; j<=5; j++) { printf(" * "); } printf("\n"); } } //输出图形 * * *…
1 /* 2 利用循环在控制台输出如下正方形对角线图形 3 * * * * * * * * * * * 4 * * * * 5 * * * * 6 * * * * 7 * * * * 8 * * * 9 * * * * 10 * * * * 11 * * * * 12 * * * * 13 * * * * * * * * * * * 14 15 */ 16 17 public class Mission9 { 18 public static void main(String[] args) {…
http://www.bnuoj.com/bnuoj/problem_show.php?pid=4187 [题意]:如题 [题解]:取n,m的最小值进行遍历就可以了: 注意 0 1 这组测试数据 [code]: #include <iostream> #include <stdio.h> #include <string.h> #include <math.h> #include <algorithm> using namespace std;…
http://codeforces.com/gym/100240 J [分析] 这题我搞了好久才搞出样例的11.76....[期望没学好 然后好不容易弄成分数形式.然后我‘+’没打..[于是爆0... 好桑心.. 对于x^2这样的期望,是不能直接求x的期望然后平方的! 为什么呢?因为意义就是不对的,你的概率有可能乘了两次什么的... 我的方法是: 先把每天分离出来,对于某一天,假设你前i部番的x^2的期望求了出来,然后新的一部翻在这天放的概率是p, 新的答案就是$x^{2}*(1-p)+p*(x…
J Just A Minim 超级无敌大水题,但是被精度卡了一手,输出要精确到小数点后6位,我直接输出的... 代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<queue> 6 #include<set> 7 #include<algorithm> 8 #include<map&g…
这一次,也许是我的OI生涯的转折点了--能过,学习OI的时间就不会减少:但不能过,就会减少学习OI的时间-- 上午(S组) 6:00起床.去吃早餐,结果因为边喝粥边喝牛奶导致肚子疼.(我在这里劝大家,以后比赛前除了喝水其他东西都不要和,以免考场上出问题) 7:45,坐校车出发.此时肚子不再疼了.但是精神状态很不好(赛前最后一个晚上没睡好,凌晨几点才睡着). 8:00到考点学校.在考场边发呆. 9:10分进考场. 9:20发卷子.答题卡.答题纸.填涂考号知情同意书.为毛只有GD这么多事? 9:30…
问题 A: 木棒根数 解法:把所有的情况保存下来,加一下就好 #include<bits/stdc++.h> using namespace std; map<char,int>q; class P { public: int cmd(string s) { ; ;i<s.length();i++) { sum+=q[s[i]]; } return sum; } }; int main() { string s; P solve; q[; q[; q[; q[; q[; q[…