[TIOJ] 1003. 切義大利餅問題

題目連結:http://tioj.infor.org/problems/1003
雖然本題叫我們使用遞迴，但其實不難發現這題中f(x)的規律，所以其實直接數學解解掉就好了XD 
#include <stdio.h>

int main(){
        int a = 0;
        scanf("%d",&a);
        printf("%d",a*(a+1)/2+1);
        return 0;
}

留言

  1. apcs2021年3月7日 下午2:22

    你好
    請問一下
    程式碼的表達方式
    網頁語法要怎麼寫啊

    這樣表達超簡潔
    謝謝你

    回覆刪除
    回覆
    1. oToToT2021年3月8日 凌晨3:03

      我自己是用 prism.js ( https://prismjs.com/#basic-usage ) 上色的，基本上引入對的 js 跟 css 後就只要貼上 code 就好了

      不確定最近有沒有更好用的套件可以做到這件事

      刪除
  2. apcs2021年3月11日 上午11:06

    感激不盡，原來有prismjs，
    我試了超級好久超級久 終於成功了，

    我把做好的js和css放在github，
    把網址放到google blogger的html
    https://apcs200.blogspot.com/2021/01/apcs-2-110-1.html#more

    只是
    Plugins 有很多功能
    我目前只成功
    Line Numbers
    Show Language
    Copy to Clipboard Button

    想要用
    Autolinker 失敗
    Command Line 失敗
    Match braces 失敗
    Download Button 也失敗
    https://prismjs.com/plugins/download-button/#how-to-use

    不知道要把
    這串放哪


    放在head body script 好像都不行
    還在研究中
    謝謝你

    感激不盡

    回覆刪除
    回覆
    1. oToToT2021年3月12日 凌晨1:32

      看了一下那些套件，大概是像這樣用吧
      https://gist.github.com/oToToT/a1bb6f8b25071256a3b88e7da895fc00

      刪除
    2. apcs2021年3月14日 上午11:06

      我成功惹
      非常感謝你
      本來 我一直沒辦法 挑出 下載視窗
      google發現 好像是因為
      下載網址和html不在相同伺服器
      在github做了一個網頁 就可以下載了

      太好了 太好了
      感恩感恩你

      刪除

張貼留言

這個網誌中的熱門文章

[TIOJ] 1094. C.幼稚國王的獎賞

題目連結: http://tioj.infor.org/problems/1094 這題有三種作法，一種是我看完馬上想到的砍半枚舉後套trie #include <bits/stdc++.h> using namespace std; const int LOG_C = 20; const int N = 30 + 5; inline int two(int x){return 1<<x;} class Trie{ private: static constexpr int MEM = 5000000; struct node{ int lc, rc; node(): lc(0), rc(0){} } nodes[MEM]; int mem_, root; inline int new_node(){ assert(mem_ < MEM); nodes[mem_] = node(); return mem_++; } void insert(int x, int& cur, int d){ if(!cur) cur = new_node(); if(d == -1) return; if(x & two(d)) insert(x, nodes[cur].rc, d-1); else insert(x, nodes[cur].lc, d-1); } int query(int x, int cur, int d){ if(d == -1) return 0; if(x & two(d)) swap(nodes[cur].lc, nodes[cur].rc); int ret = 0; if(nodes[cur].rc) ret = query(x, nodes[cur].rc, d-1) + two(d); else ret = query(x, nodes[cur].lc, d-1); if(x & two(d)) swap(nodes[cur].lc, nodes[cur].rc); return ret; } public: void init(){
閱讀完整內容

[IOJ] 19. 啦啦啦

題目連結: http://ioj.infor.org/problems/19 因為$xor$有神奇(?的性質$a \oplus b = c \Longrightarrow a \oplus c = b$，所以就$O(n)$掃過去建好表，再$O(n)$掃一遍加起來，值得注意的是因為$a \oplus 0 = a$，所以若$x=0$，那要再減掉所有數的個數(自己不能算) #include <stdio.h> void gn(int &_){ _=0;char c=getchar(); while(c<'0'||c>'9')c=getchar(); while(c>='0'&&c<='9')_=_*10+c-'0',c=getchar(); } int MiccWan[100000 + 10]; int wayneTu[1000000 + 10] = {0}; int main(){ int t,x; long long edisonhello=0; gn(t);gn(x); for(int i=0;i<t;i++){ gn(MiccWan[i]); wayneTu[MiccWan[i]^x]++; } for(int i=0;i<t;i++){ edisonhello+=wayneTu[MiccWan[i]]; } if(x==0) edisonhello-=t; printf("%lld",edisonhello>>1); return 0; }
閱讀完整內容

[IOJ] 14. 費氏數列問題

題目連結: https://ioj.infor.org/problems/14 由題目可看出這是一個標準的線性遞迴，而居然是線性遞迴的話，那都可以用矩陣乘法搭配快速冪來讓時間複雜度降到$O(m^3 \log_2{(n-m)})$，然後不難發現其要用的$1 \times m$橫矩陣是$\left( \begin{array}{clr} 1 & 1 & \cdots & 1 \end{array} \right)$，而$m \times m$正方形矩陣則是$\left( \begin{array}{clr} k_{1} & 1 & 0 & 0 & \cdots \\ k_{2} & 0 & 1 & 0 & \cdots \\ k_{3} & 0 & 0 & 1 & \cdots \\ \vdots & \vdots & \vdots & \vdots & \ddots \\ k_{m} & 0 & 0 & 0 & \cdots \end{array} \right)$至於會溢位的部分則按照題敘，每次在做加法乘法之類的時候都模一次$10^9+7$，因為可以證明先算再模跟先模再算再模都會得到相同的結果的。 #include <stdio.h> #include <algorithm> typedef long long lld; const lld mmdd = 1000000007; lld m1[110][110]={0}; auto aas = new lld [110][110]; lld n,m; void qPow(lld); void matrixTimes(lld[][110],lld[][110],lld[][110]); int main(){ scanf("%lld %lld",&n,&m); for(lld i=0;i<m;i++){ scanf("%lld",&m1[i][0]); if(i+1<m) m1[i][i+1] = 1; }
閱讀完整內容